Enhanced Estimation of a Noisy Quantum Channel Using Entanglement 
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We discuss the estimation of channel parameters for a noisy quantum channel - the so-called Pauli 
channel - using finite resources. It turns out that prior entanglement considerably enhances the 
fidelity of the estimation when we compare it to an estimation scheme based on separable quantum 
states. 
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I. INTRODUCTION 

In the last few years, the field of quantum informa- 
tion processing has made enormous progress. It has been 
shown that the laws of quantum mechanics open com- 
pletely new ways of communication and computation [Q . 
This progress has mainly been driven by understand- 
ing more and more about the physics of entanglement. 
The corresponding nonclassical correlations are central to 
completely new applications like quantum cryptography 
using entangled systems teleportation [|| and dense 
coding . These are all examples of superior information 
transmission with quantum mechanical means. 

Consequently, much work has been done toward the 
understanding of quantum communication channels. In 
principle a quantum channel is simply a transmission line 
between a sender, say Alice, and a receiver, say Bob, that 
allows them to transfer quantum systems. The noiseless 
channel leaves the quantum states of the transmitted sys- 
tems intact. In other words, such a channel is completely 
isolated from any environment. This is certainly a strong 
idealization. More realistic is the noisy quantum channel 
that takes into account the interaction of the sent system 
with an environment: the corresponding quantum state 
decoheres. In effect this process can be described by a 
superoperator C which in general maps Alice's pure state 
on a density operator p = C(|V')(V'I) on Bob's side 

i- 

The prominent topics of research in the field of quan- 
tum channel theory are to understand the notion of ca- 
pacity of a quantum channel and to understand the role 
played by entanglement. The proof of the quantum 
analog of Shannon's noiseless coding theorem 0| was a 
milestone in this field indicating that a quantum theory of 
information transmission is possible in parallel to its clas- 
sical counterpart. Consequently, much work then con- 
centrated on the concept of capacity for a general noisy 
quantum channel (^jo) . Hence these investigations aim at 
quantifying the maximum rate at which information can 
be sent through a noisy quantum channel: in analogy to 
the noisy-channel coding theorem of Shannon 0| . More- 
over, it was shown |^ that entanglement can be used as 
a resource to quantify the noise of a quantum channel. 

However, since a quantum channel can carry classi- 



cal as well as quantum information, several different ca- 
pacities can be defined |^j9|. In particular, it is well- 
known that prior entanglement can enhance the capacity 
of quantum channels to transmit classical information 
It is therefore justified to consider entanglement 
as a fruitful resource which has no classical analogue . 

In the present paper we shall discuss a different ap- 
plication of entanglement in the field of quantum chan- 
nels. Let us suppose that Alice and Bob are connected 
by a specific noisy channel. Both parties know about the 
fundamental errors imposed by the noise but they have 
no information about the corresponding error strengths. 
Hence, before Alice and Bob use the channel for commu- 
nication they would like to estimate the corresponding 
error rates. Then they can, for example, decide on a 
suitable error correction scheme |12| or choose a suitable 
encoding for their information [|l3| . In the remainder of 
the paper we will show that prior entanglement substan- 
tially increases the average reliability of their estimation. 



II. THE PAULI CHANNEL 

The channel that we will investigate in this paper is the 
so called Pauli channel C which causes single qubit errors. 
These single qubit errors can be fully classified by the 
Paufi spin operators cti = |0)(1| + |1)(0|, (T2 = j(|l)(0| - 
|0)(1|) and 173 = |0)(0| — in the computational basis 
defined by |0) and The application of the unitary 
operators ct^ leads to a fundamental rotation of a qubit 
state \q) = co|0) 4- ci|l) with coefficients c^. The bit 
flip error is given by ai, that is, ai\q) — cq\1) + ci|0). 
It exchanges the two basis states. The phase-flip error 
(Tslq) = co|0) — ci|l) changes the sign of Ci in any coherent 
superposition of the basis states. Finally (T2 generates a 
combination of bit and phase fiip. 

In a Pauli channel each of the three errors can occur 
with a certain probability pi so that the superoperator 
reads 



(1) 



with (74 = 1 and with probability p4 = 1 — pi — P2 — Ps 
that the density operator remains unchanged. Hence the 
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Pauli channel is completely characterized by a parameter 
vector p = {pi,p2,P3)'^ ■ Thus the action of the channel 
on the general density operator 



(2) 



defined by the Bloch vector s~ (si, S2, s^)'^ with s,; G R 
and |s| < 1 can be described by the basic transformations 




da,) - [l-2(p2+P3)]<Tl 

C{&2) = [l-2{pi+p3)]a2 
C{&3) = [l-2{pi+p2)]a3 



(3) 



and C(i) = i. Our aim is to estimate the parameters pi 
from a finite amount of measurement results. Hence the 
general scenario is the following: Alice prepares qubits 
in well-known reference states and sends them to Bob 
through the channel to be estimated. Bob knows those 
reference states and performs suited measurements on 
the qubits he has received. The statistics of his measure- 
ment results will then allow him to estimate the param- 
eters Pi. 



III. CHANNEL ESTIMATION 

First, we consider the case - also depicted in Fig. la - 
that Alice sends single qubits through the channel. In or- 
der to determine p Alice has to prepare three well-defined 
reference states. For each of the states Bob then measures 
one operator so that at the end Bob has measured three 
independent operators. 

The natural choice is that Alice prepares three pure 
states (a) pi — p{s — (1,0,0)-^), (b) p2 = p{s = 
(0,1,0)'^), (c) p3 = /5(s = (0,0,1)'^) and Bob measures 
the operators (a) cti, (b) (72 and (c) 0-3 Q. The corre- 
sponding expectation values (<Ti) — 1 — 2Pi depend on 
the probability Pi to measure the eigenvalue —1 (spin 
down) in each case. With the help of Eqs. (2) and (3) 
we immediately find that the parameter vector 




(4) 



can be calculated from the measured probabilities Pi. 

If only finite resources are available Bob just finds fre- 
quencies instead of probabilities. Using M qubits for each 
of the three input states and the corresponding measure- 
ments yields the estimated parameters 




(5) 



if ij results "—1" are recorded for the measurement of 
(Tj. The reason why we choose the same number of M 



qubits for each of these measurements is that we assume 
complete ignorance about the probabilities pi. 

As the measure of estimation quality we use a stan- 
dard statistical measure, namely the quadratic deviation 
J2^=i(Pj ~ Pj"*)'^ which describes the error of the esti- 
mation. With this choice of cost function we find the 
average error 

/<M,.i^i:Ei:(:)(:)G:)<--)" 



X (1 - P2 - PsV'-'' (Pl + PsT' (1 - Pi - P3) 

3 

X (pi + P2y^{i - Pl - P2f '-'' Y.^p, - pf) 

3 

= ^ [Pi(l -Pi) +P2(1 -P2) +P3(1 -Pa) 

- P1P2 - P2P3 - P1P3] 



(6) 



averaged over all possible experimental outcomes. 

Up to now we have only considered the case that Al- 
ice sends N — 3M single unentangled qubits through 
the Pauli channel. However, one could also think of us- 
ing entangled qubit pairs (ebits) to estimate the chan- 
nel parameters. For this purpose we consider the fol- 
lowing second scenario which is also shown in Fig. lb: 
Alice and Bob share an ebit prepared in a IV' ) = 
l/%/2(|0)|l) - |1)|0)) Bell state. Alice sends her qubit 
through the Pauli channel whereas Bob simply keeps his 
qubit. The channel causes the transformation 



c{\i^-){i:-\)=pM-){r\^ 

+ (1 - Pl - P2 



-p2|0+)(0+|+P3|^+)(V'+l 

-P^)\4'-){i'-\- (7) 



The Pauli channel transforms the initial |^ ) state into 
a mixture of all four Bell states \(t>^) = l/\/2(|0)|0) ± 
|1)|1)), |^±) = 1/V2(|0)|1)±|1)|0)) where each Beh state 
is generated by exactly one of the possible single qubit er- 
rors tTj . Bob now performs a Bell measurement in which 
he finds each Bell state with probability 
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,P+) — P2 
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1/.+ ) = P3 



1 -Pl -P2 -P3- 



(8) 



Note that Alice and Bob can only use the same qubit 
resources as before. That is, if they have used N single 
qubits before they can now generate N' — N/2 ebits in 
the reference state |V'~)- Consequently Bob gets only 
half as many measurement results as before: he finds 
four values zi, 12, 13 and 14 with X]^=i *j — ^' ^^^r the 
number of occurrences of the Bell states |^~), 
and From these four values he can calculate the 

estimated probabilities 



pr* 



N' 



est _ ^ 
P2 - ^, 



P3 



— (9) 

TV' ^ ' 
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that fully characterize the Pauli channel. The average 
error for the estimation scheme with entangled qubits 
then reads 



-giN',p)^ ^ 



TV'! 



N' N'-ii N'-ii-i2 
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ii!i2!«3!(^' - «i - «2 - ^a)! 
X P1P2 P3 (1 - Pi - P2 - Ps) 
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= ^[Pl(l-Pl)+P2(l-P2)+P3(l-P3)]. (10) 

We can now compare the average errors, Eqs. (6) and 
(10), for both estimation schemes. As emphasized above 
for a fair comparison we have to consider the same num- 
ber N = 2N' = 3M of available qubits for both schemes. 
We find that the difference 

A{N,p) = /(M N/3,p} - g{N' = N/2,p) 

= 27V ^^^^^P^ -P3)iPl +P2 +P3) 

+ P1P2 + P1P3 + P2P3] > (11) 

is non-negative for all possible parameter values p. This 
clearly shows that we indeed get an enhancement of the 
estimation quality due to the use of entangled qubit pairs. 
This enhancement is illustrated in Fig. 2 for the case p2 = 
which already shows the typical features of A. We see 
that A{N,p) is always positive except for the extremal 
points p = (0, 0, 0)^, p = (1, 0, 0)"^ and p = (0, 0, 1)^ 
where A vanishes. 

Instead of comparing the errors for the same number 
of available qubits one could also compare the estimation 
quality for the same number K of channel applications. 
For the latter case we have K — N' ~ iM so that the 
enhancement 

K{K,p) = /(M = K/i,p) - -g{N' ^K,p) 

= 2^ [7(1 - Pi -P2 -P3)(Pl +P2 +P3) 

+ 5piP2 + 5piP3 + 5p2P3] > (12) 

due to entanglement is even larger. 

IV. CONCLUSION 

In conclusion we have shown a new application in 
which entanglement serves as a superior resource for 



quantum information processing: In the case of the Pauli 
channel there is a significant improvement in the estima- 
tion of the error strengths due to the use of entangled 
qubits instead of separable ones. Hence entanglement 
allows a better characterization of the quantum chan- 
nel for finite initial resources which can be counted in 
terms of available qubits or in terms of channel applica- 
tions. In contrast to dense coding [Q, where we achieve 
an optimal encoding of information by entanglement, we 
obtain an enhanced extraction of information about a 
quantum channel here. As a consequence this additional 
information about the channel can be used in practical 
quantum communication problems to optimize error cor- 
rection schemes or signal ensembles 
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FIG. 2. Plot of the estimation enhancement due to the use 
of entangled qubit pairs. For the specific example of p2 =0 we 
have plotted A^'A, Eq. (11), versus the channel probabilities 
pi and p3 in the allowed parameter range < pi+pa < 1. This 
quantity which is independent of N is always non-negative. 
For P2 ~ the maximum gain of NAmax ~ 25/38 ~ 0.66 
is reached for pi = pa = 5/19. In the general case (p2 > 0) 
the maximum value of NA^ax = 75/112 ~ 0.67 is found for 
Pi =P2 =P3 = 5/28. 
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FIG. 1. The two schemes for estimating the Pauli-channel 
parameters pi from an initial supply of N qubits. In scheme a) 
Alice prepares single qubits in three different quantum states 
Pi [M — N/3 qubits in each state) and sends them through 
the quantum channel. After receiving the qubits Bob mea- 
sures the operator ai for each qubit. Thus he finally pos- 
sesses A'' measurement results from which he estimates the 
parameters pi. In scheme b) Alice and Bob share N' = A''/2 
entangled pairs of qubits prepared in a \'ip~) Bell state. Alice 
sends her qubit through the quantum channel to Bob who 
then performs a Bell measurement onto the qubit pairs. In 
this scheme Bob records only N/2 measurement results. 
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